INTEGRATION OF POSITIVE CONSTRUCTIBLE FUNCTIONS 
AGAINST EULER CHARACTERISTIC AND DIMENSION 



RAF CLUCKERS * AND MARIO EDMUNDO ** 

Abstract. Following recent work of R. Cluckers and F. Loeser [Fonctions con- 
structible et integration motivic /, Comptes rendus de l'Academie des Sciences, 
339 (2004) 411 - 416] on motivic integration, we develop a direct image formal- 
ism for positive constructible functions in the globally subanalytic context. This 
formalism is generalized to arbitrary first-order logic models and is illustrated by 
several examples on the p-adics, on the Presburger structure and on o-minimal 
expansions of groups. Furthermore, within this formalism, we define the Radon 
transform and prove the corresponding inversion formula. 



1. Introduction 

1.1. By a subanalytic set we will always mean a globally subanalytic subset X C 
R n , meaning that X is subanalytic in the classical sense inside P n (R) under the 
embedding R n = A n (R) C P n (R). By a subanalytic function a function whose 
graph is a (globally) subanalytic set. 

By Sub we denote the category of subanalytic subsets X C R n for all n > 0, with 
subanalytic maps as morphisms. We work with the Euler characteristic \ : Sub — > Z 
and the dimension dim : Sub — > N of subanalytic sets as defined for o-minimal 
structures in 

Note that if X £ Sub, then by the o-minimal triangulation theorem in [H], the 
o-minimal Euler characteristic x(X) coincides with the Euler characteristic xbm{X) 
of X with respect to the Borel-Moore homology. If X £ Sub is locally compact, the 
o-minimal Euler characteristic x{X) coincides with the Euler characteristic Xc(X) 
of X with respect to sheaf cohomology of X with compact supports and constant 
coefficient sheaf. 

1.2. By 8j, the Euler characteristic x '■ Sub — > Z satisfies the following 

x(0) = o, 

x(X) = xOO ^ X an d Y are isomorphic in Sub 

and 

X(X U Y) = X (X) + X (Y) 
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whenever X, Y G Sub are disjoint. The last equality for Xbm and Xc follows from 
the long exact (co) homology sequence. If we take X to be the unit circle in the 
plane R 2 and Y a point in X, we see that this equality does not hold for the Euler 
characteristic associated to the topological singular (co) homology. 

Thus we can think of x '■ Sub — > Z as a measure with values in the Grothendieck 
ring _K" (Sub) of the category Sub and, for any X G Sub and any function / : X — > Z 
with finite range and the property that / -1 (a) G Sub for all a G Z (constructible 
functions) one has an obvious definition for 



such that x(X) = J x lxX (cf. (T7|). 

This measure and integration against Euler characteristic is what is considered by 
Viro [TJj, Shapira ^3], and Brocker PQ. However, for the measure x '■ Sub — > Z 
it is not true that xPO = xOO if an d only if X and K are isomorphic in Sub. Fol- 
lowing the recent work of the first author and Frangois Loeser j3] , jB] , [7j on motivic 
integration, we construct the universal measure \x for the category Sub with values 
in the Grothendieck semi-ring Si£o(Sub) of Sub such that fi(X) = fi(Y) if and only 
if X and Y are isomorphic in Sub. Furthemore, we develop a direct image formalism 
for positive constructible functions, i.e., functions / : X — > SK (Sub) with finite 
range and the property that / -1 (a) G Sub for all a G SK (Sub). This formalism 
is generalized to arbitrary first-order logic models and is illustrated by several ex- 
amples on the p-adics, on the Presburger structure and on o-minimal expansions of 
groups. Moreover, within this formalism, we define the Radon transform and prove 
the corresponding inversion formula. 



We start by pointing out that instead of Sub we can work in this section with any 
o-minimal expansion of a field R using the category Def whose objects are definable 
sets and whose morphisms are definable maps. 

2.1. By a semigroup we mean a commutative monoid with a unit element. Likewise 
a semi-ring is a set equipped with two semigroup structures: addition and multi- 
plication such that is a unit element for the addition, 1 is the unit element for 
multiplication and the two operations are connected by x(y + z) = xy + xz and 
Ox = 0. A morphism of semirings is a mapping compatible with the unit elements 
and the operations. 

2.2. Let A := Z x N be the semi-ring where addition is given by (a, b) + (a', b') = 
(a + a', max(6, &')), the additive unit element is (0,0), multiplication is given by 
(a,b)(a',b') = (aa',b + b') and the multiplicative unit is (1,0). Note that the ring 
generated by A by inverting additively any element of A is Z with the usual ring 
structure. 




2. Positive constructible functions 
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For Z G Sub we define C+(Z), as the semi-ring of functions Z — > A with finite 
image and whose fibers are subanalytic sets. We call C + (Z) the semi-ring of positive 
constructible functions on Z. In particular, C + ({0}) = A. 

2.3. If Z G Sub then we denote by Sub^ the category of subanalytic maps X — > Z 
for X G Sub with morphisms subanalytic maps which make the obvious diagrams 
commute. We define the Grothendieck semigroup SK (Subz) as the quotient of the 
free abelian semigroup over symbols [Y — > Z] with Y — > Z in Sub^ by relations 

(2.3.1) [0 -»• Z\ = 0, 

(2.3.2) [Y -> Z] = [Y' -> Z] 
if Y — > Z is isomorphic to V — > Z in Sub^ and 

(2.3.3) [(Y U Y') -> Z] + [(Y n Y') -> Z] = [Y -> Z] + [Y 1 -> Z] 

for Y and Y' subsets of some X — > Z. There is a natural semi- ring structure on 
SK (Subz) where the multiplication is induced by taking fiber products over Z. 

We write SX (Sub) for SX (Sub {0} ) and [X] for [X -> {0}]. Note that any 
element of SK (Subz) can be written as [X — > Z] for some X G Sub^ because we 
can take disjoint unions in Sub corresponding to finite sums in SK (Subz)- 

2.3.1. Proposition. For Z G Sub there is a natural isomorphism of semi-rings 

T:SK (Sub z )^C + (Z) 

induced by sending [X — > Z] in Sub z to Z — > A: z (x(X 2 ), dim(X^)), where X z 
is the fiber above z. By consequence, S'X (Sub) = A. 

Proof. This follows immediately from the trivialisation property for definable maps 
in any o- minimal expansion of a field. See jH]- □ 

By means of this result we may identify SK (Subz) and C+(Z). 

2.4. Positive measures. A general notion of positive measures on a Boolean alge- 
bra S of sets is a map \x : S — > G with G a semigroup satisfying 

MX U Y) = /i(X) + n(Y) 

and 

/i(0) = 

whenever X, Y G S are disjoint. Often one has a notion of isomorphisms between 
sets in S under which the measure should be invariant and which allows one to take 
disjoint unions of given sets in S (by taking disjoint isomorphic copies of the sets). 

We let [A : Sub — > A be the positive measure which sends X to (x(X), dim(X)). 
This measure is a universal measure on Sub with the property that /x(X) = /x(Y) 
whenever there exists a subanalytic bijection between X and Y and where universal 
means that any other positive measure with this property factorises through \x. 
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Note that /i measures is in some sense the topological size since, by the cell 
decomposition theorem from [S], ix{A) = fi(B) will hold for two subanalytic sets 
A, B if and only if for any fixed n > there exists a finite partition of A, resp. B 
into subanalytic C n -manifolds {Aj}™^, resp. {Bi}™ =1 and subanalytic maps Ai — > Bi 
which are isomorphisms of C ra -manifolds. 

Now we can define the integral of any positive function / G C+(Z) as 

Jz t 

where {Z{\ is any finite partition of Z into subanalytic sets such that / is constant 
on each part Z^ with value /j. 

To show that this is independent of the partition {Zi} we just note that there is 
a unique [X — > Z\ in SK (Z) which corresponds to / under T and that ^ 
corresponds to [X] = (%(X), dim(X)) in A = SK (Sub). This independence follows 
also from the cell decomposition theorem ([H])- 

2.5. Pushforward. For / : X — > Y there is an immediate notion of push-forward 
f\ : C+(X) — > C + (Y), resp. f\ : 5Ko(Subx) — ► ^^(Suby), which is given by 

f\{g){v) = / 9\f-\y)H 

for g G C+(X), resp. by 

mz^X]) = [Z^Y], 

for Z —>■ X in Subx and where Z —>■ Y is given by composition with X — > Y. Note 
that these pushforwards are compatible with T. 

If y = {0}, then S7r (Suby) = A and we write n([Z -> X]) for -> X]) 

which is the integral of — > X]. Thus the functoriality condition {h a f)\ — h\ o f\ 
can be interpreted as Fubini's Theorem, since 

/ 9 V = / ( / 9\f~Hy) n) I* 

JX JY Jf-Hy) 

for g G C+(X) and h :Y —> {0}. 

2.6. Pullback. For / : X — > Y a morphism in Sub there is an immediate notion of 
pullback /* : C + (Y) — > C+(X), resp. /* : S , X (Suby) — > SK (Subx), which is given 

by 

r(g)=g°f 

for g G C+(Y), resp. by 

f*([Z^Y}) = [Z® Y X^X}, 

for Z —>■ Y in Suby and where Z ®y X — > X is the projection and Z ®y X the 
set-theoretical fiber product. Note that these pullbacks are also compatible with T 
and satisfy the functoriality property (/ o h)* — h* o f*. 
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2.6.1. Proposition (Projection formula). Let f : X — > F be a morphism in Sub 
and let g be in C+(X) and h in C+(Y). Then 

fr{gf\h)) = f\{ g )h. 

Proof. This is immediate at the level of SKq since both the multiplication in SKq 
and the pullback are defined by fiber product. □ 

2.7. Radon Transform. Let S C X x Y, X, Y be subanalytic sets and write 
tt x '■ X x Y — > X and n Y : X x F — > Y for the projections and = 7i"x|s and 
gy = 7i Y \s- For g G C + (X), we define the Radon transform TZs(g) G C+(F) by 

= 9vi ° = o (7r^(^)l 5 ) 

where Is is the characteristic function on S. 

2.8. Example. Consider the case X = R", F = Gr(ra) with S — {(p, II) : p G IT}. 
Let Z C R n be a subanalytic subset and o~z '■ Gr(n) — >• A : II i— > (x(iln Z), dim(Lln 
Z)). Then a z = K S (1 Z ). 

Let 5" C F x X be another subanalytic set and put q' x = n x \s' and q Y = Ky\s'- 
The following proposition is proved just like in [TBj . 

2.8.1. Proposition (Inversion formula). Let r : S ®y S' -> I x I 6e the projection 
and suppose that the following hypothesis hold 

(*) there exists A G A such that [r _1 (a;, x')\ = A for all x ^ x' , x, x' G X ; 
(**) there exists ^ 9 G A such that [r _1 (x, x)] = 9 + A for all x G X . 
If g is in C + (X), then 

(2.8.1) n s ,on s (g)=9g + \ [ g fx 

Jx 

and this is independent of the choice of 9. 

Proof. Let h and h' be the projections from S ®y 5" to S and S' respectively. Then 
by definition of fiber product, q Y oh = q' Y oh! ', and so by functoriality of pullback and 
pushforward we have h[oh* = q Y oq Y \. Thus lZs> °Tls{g) = 1x\ ° (Qy)* oc Iy'- °1x(g) = 
q' xl oh\oh* oq* x (g). 

The last formula is also equal to P2! or !°?"* P*G?) where pi,p 2 : X xX —* X are the 
projections onto the first and second coordinates respectively, since qx ° h = p\ o r 
and q'x ° h' = P2 r - The hypothesis shows that ri(ls<g> r s') — #1a x + ^IxxXj 
moreover, this expression is independent of the choice of 9. By the projection for- 
mula, n(r*(p*(g))) = r\(l s ® Y s>r (ptig))) = n(ls® r s')p*(#) = (01a* + Al Xx xK(#) 
holds, hence we obtain p 2 \((91 Ax + \l X xx)p\{g)) = 9p 2 \(l Ax pt(g)) + h>2\{p*{g)) = 
9g + A f x g \i as required. 

We now show that the inversion formula is independent of the choice of 9. If 
9 + A = 9' + A and 7^ 0', then necessarily A 2 > 9 2 , A 2 > 6> 2 and #i = 6^ with 
A = (A 1; A 2 ), 9 = (e 1 ,9 2 ) and 9' = (9[,9' 2 ). Hence, 9g + A f x g n = 9'g + A f x g p for 
all x G X. □ 
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2.9. Example. Consider the case X = R n , Y = Gr(n) with S = {(p,n) : p G 11} 
and 5' = {(II, p) :pell}. Then [r^foa;)] = [P^ 1 ] and [r^foa;')] = [P"" 2 ] for 
all x, x' G R n with x 7^ x'. Since [P n ] = , n), we have 

1 4. c_i ^ /• 
^oR s ( J ) = ((-l)-+ 1 ) n-l) ff + (^± ) n-2) / 5//. 

In particular, we have 

^ o tt s (lz) = ((-l) n+1 , n - l)l z + ( \ ) , n - 2) [Z] 
for every subanalytic subset Z of R™ . 

3. Direct image formalism in model theory 

Let .M be a model of a theory in a language C with at least two constant symbols 
ci, c 2 satisfying ci 7^ c 2 . For Z a definable set we define the category Def^(-M), also 
written Def^ for short, whose objects are definable sets X with a definable map 
X — > Z and whose morphisms are definable maps which make the obvious diagram 
commute. We write Def(.M) or Def for Def{ Cl }(.M). In M. one can pursue the usual 
operations of set theory like finite unions, intersections, Cartesian products, disjoint 
unions and fiber products. 

We define the Grothendieck semigroup SKo(Defz) as the quotient of the free 
abelian semigroup over symbols [Y — > Z] with Y — > Z in Def^ by relations 

(3.0.1) [0->Z] = O, 

(3.0.2) [y -> z] = [y -> z] 

if F — > Z is isomorphic to F' — > Z in Def^ and 

(3.0.3) [(y u y') -> z] + [(y n y') -> z] = [y -> z] + [y -> z] 

for y and F' subsets of some X — > Z. There is a natural semi-ring structure 
on SKo(Defz) where the multiplication is induced by taking fiber products over 
Z. Note that any element of SK (Deiz) can be written as [X — > Z] for some 
X — > Z G Def^ because we can take disjoint unions in .M corresponding to finite 
sums in S7f (Def z)- 

The map Def — > (Def) sending X to its class [X] is a universal positive 
measure with the property that two sets have the same measure if there exists a 
definable bijection between them. For / : X — > F there is an immediate notion of 
push-forward f\ : SK (Dei x ) — > 5'X (Defy) given by 

*([z - *]) = [z - n 

for Z — > X in Defx and where Z — > F is given by composition with X — > F. 

If F = {ci}, then we write /x([Z — > X]) for /i([Z — > X]) which we call the integral 
of [Z -> X], note that /i([Z -> X]) is just [Z] in SK (De£). Thus the functoriality 
condition (/ o h)\ — f\ o h\ can be interpreted as Fubini's Theorem. 
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There is also an immediate notion of pullback /* : S'Xo(Defy) — » SKo(Defx) 
given by 

f([Z^Y]) = [Z®YX^X], 

foiZ^Y in Defy and where Z ®y X — > X is the projection and Z ®y X the 
set-theoretical fiber product. The pullback is functorial, i.e., (/ o h)* = h* o /*. 

3.0. 1. Proposition (Projection formula). Lei / : X —>■ Y be a morphism in Def 
and let g be in SKo(Defx) and h in S KoiDeiy) ■ Then 

M 9 r(h)) = f ] (g)h. 

Proof. Exactly the same proof as for the subanalytic sets above works. □ 

3.1. Radon transform and inversion formula. One can also define the Radon 
transform in this context in exactly the same way as in the subanalytic case. Fur- 
thermore, the same argument as in the subanalytic case gives the corresponding 
inversion formula. However, since in general there is no trivialisation theorem, the 
conditions (*) and (**) in Proposition (|2.8.1|) have to be replaced by global condi- 
tions.Using the embedding SK (Dei) — ► SK (Defu) sending [W] to [W x U — ► U] 
where W x U — > U is the projection, the statement becames: 

Let r : S®yS' —>■ X x X be the projection and suppose that the following hypothesis 
hold 

(*) there exists Z\ in Def such that in SKo(Deixi) we have 

[B 1 ^X 1 ] = [Z 1 ], 

(**) there exists Z2 in Def such that in SKo(DefA x ) we have 

[B 2 -> A x ] = [Zx] + [Z 2 \ 

where X 1 = X x X \ A x , B 1 = S ® Y S' \ r^Aj), B 2 = S ® Y S' f) r- x (A x ) and 
B\ — > X\ and B 2 — > Ax are the restrictions of the projection r : S"(S>y S' X x X'. 
If Z — >• X is in Defx, then 

(3.1.1) n s , on s ([z ^ x]) = [z 2 ][z ^ x] + [z x \\z\ 

and this is independent of the choice of Z 2 . 

4. Examples 

4.1. Semialgebraic and subanalytic sets in Q p . For K any finite field extension 
of the field Q p of p-adic numbers, one can calculate explicitely the semi-ring of 
semialgebraic sets SK (K, Sem), resp. of globally subanalytic sets SK (K, Sub), 
using work of [2] for semialgebraic sets, resp. using work of jl] for the subanalytic 
sets. In both cases it is a subset of N x N and the class of a semialgebraic set X, 
resp. a subanalytic set X, is (JjX, 0) if X is finite and (0, dimX) if X is infinite. This 
is because there exists a semialgebraic bijection between two infinite semialgebraic 
sets if and only if they have the same dimension, and similarly for subanalytic sets. 
However, no trivialisation theorem is known hence the relative semi-Grothendieck 
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rings SK (K, Sem^), resp. SK (K, Subz) for Z semialgebraic, resp. subanalytic, are 
expected to be much more complicated than maps Z^NxN with finite image. 

4.2. Presburger sets. Consider the Presburger structure on Z by using the Pres- 
burger language 

£ PR = {+, - 0, 1, <} U {=„ | n e N, n > 1}, 

with = n the equivalence relation modulo n. Again one can can calculate explicitely 
the semi-ring SK (Z, £pr), using work of j3j- It is a subset of N x N and the class 
of a Presburger set X is (jjX, 0) if X is finite and (0, dimX) if X is infinite, where 
the dimension of [3 3 is used. Again this is because there exists a Presburger bijection 
between two infinite Presburger sets if and only if they have the same dimension. 
Again, no trivialisation theorem is known hence the relative semi-Grothendieck rings 
are expected to be more complicated. 

4.3. Semilinear sets. Let K = (K, 0, 1, +, •, <) be an ordered field and consider 
the structure M. = (K, 0, 1, +, (\ c )ceK, <), where A c is the scalar multiplication by 
c G K. The category Def in this case is the category of i^-semilinear sets with 
X-semilinear maps. 

By |T21 , the Grothendieck ring K (Def) is isomorphic to E = Z[x]/(x(x + 1)) and 
there is a universal Euler characteristic e : Def — > E (see also |1U|)- 

Let D be the set whose elements are of the form Yl7=i U kizlt £ z\ with 
hi < li, and for i ^ j, -^(y ki z li = y k ^z li ) A -i(y ki z li -< y k] z li ) A -^(y k ^z 1 ^ -< y ki z li ). 
Here, y ki z li -< y k] z l] if and only if hi < kj and U < lj. 

The set D can be equipped with a semi-ring structure in the following way: the 
zero element 0/? is Y^=i y kizl \ the identity element Id is y°z°, the addition is given 
by 



in 



y ki z li + D } j y k ' i z l ' i = J ^2max^{y k z l : y k z l a monomial in '^2y kt z h + S y^ j y k ' i z l ' i } 

i=l i=l i=l i=l 

and multiplication by 



y^ j y ki z li - D ^^y^z 1 ' 1 = max^{y k z l : y k z l a monomial in ^^y^z 11 ■ /Jy fc *^} 

i=l i=l i=l i=l 

where the symbol max^ S mean that we sum up the -<-maximal elements of the 
finite set S. 

By [T2], there is a universal abstract dimension 5 : Def — > D and two sets in Def 
are isomorphic in Def if and only if they have the same universal Euler characteristic 
and the same universal abstract dimension. Thus, if A is the semi-ring E x D, then 
the Grothendieck semi-ring SKo(Def) is isomorphic to A and the map [i : Def — > A 
given by yu(A) = (e(X),S(X)) is the positive universal measure on Def. 

Note that the results we used above from ^2] were proved in the field of real 
numbers but the same arguments hold in any arbitrary ordered field K. 
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4.4. Semi-bounded sets. Let K = (K, 0, 1, +, •, <) be a real closed field and con- 
sider the structure M. = (K, 0, 1, +, (X c )cgk, B, <), where A c is the scalar multipli- 
cation by c G K and B is the graph of multiplication on a bounded interval. The 
category Def in this case is the category of -fT-semibounded sets with i^-semibounded 
maps. 

By [TT] all bounded semialgebraic subsets are in Def and, by [T3|, M. is, up to 
definability, the only o-minimal structure properly between (K, 0, 1, +, (X c )ceK, <) 
and (K, 0,1, +,-,<). 

By [T2], the Grothendieck ring K (Def) is isomorphic to E = Z[x]/ (x(x+ 1)) and 
there is a universal Euler characteristic e : Def — > E (see also 10J). Furthermore, 
if D is the semi-ring of Example 14.31 then there is a universal abstract dimension 
5 : Def — > D and two sets in Def are isomorphic in Def if and only if they have 
the same universal Euler characteristic and the same universal abstract dimension. 
Thus, if A is the semi-ring E x D, then the Grothendieck semi-ring SKo(Def) is 
isomorphic to A and the map \i : Def — > A given by n(X) = (e(X),S(X)) is the 
positive universal measure on Def. 

The results we used above from |T2] were proved in the field of real numbers 
and are based on Peterzil's ^3] structure theorem for semibounded sets in the real 
numbers. However, the same arguments hold in any arbitrary real closed field K 
using the structure theorem from j^j. 
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